// 递归的意思
// 1. 调用自己
// 2. 要停止

// 做一个倒数的函数

// function count(num) {
//     console.log(num);
//     if (num > 0) {
//         count(num - 1)
//     }
// }

// count(10)


// 斐波那契数列

// 从第三项开始每一项都是前两项之和
// 第一第二项都是一个 1

// [1,1,2,3,5,8,13,21]
// 希望可以通过给定一个 index 作为这个数列中的索引
// 求那个索引的元素数据是多少

// f5
// f4 f3
// f3  f2  f2  f1
// f2 f1 1 1 1
// 1 1 1 1 1 = 5

function feibo(index) {
    // 从第三项开始每一项都是前两项之和
    if (index > 2) {
        return feibo(index - 1) + feibo(index - 2)
    }else {
        return 1
        // 第一第二项都是一个 1
    }
}

// f5 = f4 f3 = f3  f2  f2  f1 = f2 f1 1 1 1 = 1 1 1 1 1 = 5

console.log(feibo(8));